Lattice word

In mathematics, a lattice word (or lattice permutation) is a sequence of integers such that in every initial part of the sequence any number i occurs at least as often as the number i + 1. A reverse lattice word, or Yamanouchi word, is a sequence whose reversal is a lattice word.

References

• Fulton, William (1997), Young tableaux, London Mathematical Society Student Texts, 35, Cambridge University Press, ISBN 978-0-521-56144-0; 978-0-521-56724-4, MR1464693